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Abstract 

It is well known that (non-orthogonal) pure states cannot be cloned so one may ask: 
how much or what kind of additional (quantum) information is needed to supplement 
one copy of a quantum state in order to be able to produce two copies of that state by a 
physical operation? For classical information, no supplementary information is required. 
However for pure quantum (non-orthogonal) states, we show that the supplementary 
information must always be as large as it can possibly be i.e. the clone must be able to 
be generated from the additional information alone, independently of the first (given) 
copy. 

1 Introduction 

It is well known that (non-orthogonal) pure states cannot be cloned 0] i.e. if {IV'j}} is a 
set of pure states containing at least one non-orthogonal pair then no physical operation 
can achieve the transformation \ipi) — ► \tpi) Evidently two copies of a quantum state 
contain strictly more "information" about the state than is available from just one copy so 
in view of the impossibility of cloning one may ask: what additional information is needed 
to supplement one copy in order to be able to produce two copies |V>j)? For classical 
information, no supplementary information at all is needed and one might guess that as 
the set (l^i)} becomes "more classical" the necessary supplementary information should 
decrease in some suitable way. However we prove below that this is not the case: we show 
(for mutually non-orthogonal states) that the supplementary information must always be 
as large as it can possibly be i.e. the second copy can always be generated from the 
supplementary information alone, independently of the first (given) copy. Thus in effect, 
cloning of is possible only if the second copy is fully provided as an additional input. 

Using our techniques we will also give simple proof of the Pati-Braunstein no-deleting 
principle 0] (for the mutually non-orthogonal states) and discuss its relation to cloning. 



2 No cloning 

We now give a precise formulation of our main result. By a physical operation we will 
mean a trace preserving completely positive map. Note that this definition excludes the 
collapse of wavefunction in a quantum measurement, as a valid physical process. (This will 
be relevant to our later discussion of the no-deleting principle.) 

Theorem 1 Let be any finite set of pure states containing no orthogonal pairs of 

states. Let {p,j} be any other set of (generally mixed) states indexed by the same labels. 
Then there is a physical operation 

\ipi) ® Pi — ► \ipi) \ipi) 
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if and only if there is a physical operation 



Pi — ► \ipi) 

i.e. the full information of the clone must already be provided in the ancilla state pi alone. 
Remark If the set {iV'i)} contains some orthogonal pairs then the unassisted clonability 
of orthogonal states spoils the simplicity of the statement of theorem 1. As an example 
consider 

hM = |0> K) = \a) 

\ip2) = |1) \a 2 ) = | a) 

|^> = ^([0) + |1» l« 3 > = l&> 

where \a) and \b) are orthogonal. Then clearly \tpi) — » \ipi) |^) is possible (as {\tpi) 
is an orthonormal set) but |a») — > is not possible (as |ai) = \a,2) but l^i) 7^ \^2))- 
Indeed the \cti) states here provide reliable distinguishability of i values in the case that 
this is not already provided by the |V>i)'s themselves. QED. 

To prove the theorem we will use the following lemma which is proved as lemma 1 of 

§• 

Lemma 1 Let {|ct!j}} and be two sets of pure states (indexed by the same labels). 

Then the two sets have equal matrices of inner products (i.e. (cti\aj) = {(3i\(3j) for alii and 
j) if and only if the two sets are unitarily equivalent ( i. e. there exists a unitary operation 
U on the direct sum of the state spaces of the two sets with U \ai) = for all i). 
Proof of theorem [l] Suppose that there is a physical operation pi — * Then clearly 
\ipi) <8> Pi -> \ipi) \ipi) is allowed. 

Conversely suppose that there is a physical operation 

® Pi — ► \1>%) ■ (1) 

Consider first the case that pi are pure states, \oti) say. The physical operation eq. (||) may 
be expressed as a unitary operation if we include an environment space, initially in a fixed 
state denoted \A). For clarity we include an extra register, initially in a fixed state |0), that 
is to receive the clone of \ipi). Then eq. (|lj) may be written as a unitary transformation 

10) k) \a) — » 1^) m \Ci) 

where (generally depending on i) is the output state of the two registers that initially 
contained \ai) \A). Hence by unitarity, the two sets {\ipi) and {\ifii) \ipi) have 
equal matrices of inner products and then, so do the sets {|oii)} and |Cj)} (by a simple 
cancellation of {ipi\ipj) from the two initial matrices). Thus by lemma [l] these two sets 
are unitarily equivalent so can be generated from alone (by applying the unitary 
equivalence and discarding the |Cj) register). 

If p, L are mixed we express them as probabilistic mixtures of pure states 
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Then a physical operation achieves 



® Pi — ► \ipi) \i>i) for all i 

iff it achieves 

\Tpi)®\<Xk } ) — H^lV'i) for all i and k. (2) 

By the pure state analysis above, a physical operation effecting eq. (||) exists iff there is a 
physical operation effecting 

a;! / — * \ipi) for all i and k 



and then we get pi — ► \ipi) too. QED. 

In the particular case of cloning assisted by classical information (i.e. the states pi 
are required to be mutually commuting) we deduce that this supplementary data must 
contain the full identity of the states as classical information (rather than just quantum 
information). Indeed if the pi are classical then they can be copied any number of times 
so if we can make one clone of from p^, we can make arbitrarily many clones and 
hence determine the the identity of \tpi) i.e. the classical information of the label % must be 
contained in the supplementary classical information. 



3 No deleting 

Our techniques may also be used to give a simple proof of the Pati-Braunstein no-deleting 
principle Q for sets {JV'i)} that contain no orthogonal pairs. The issue here is the following. 
Suppose we have two copies \ipi) of a state and we wish to delete one copy by a physical 
operation: 

\A) |Vi> — 10) (3) 

(where |0) is any fixed state of the second register). As before, any such physical operation 
may be expressed as a unitary operation if we include an environment space, initially in a 
fixed state \A) say. Then eq. (^) is equivalent to the unitary transformation 

\A) m \A) — \A) |0> \Ai) (4) 

where the final state \Aj) of the environment may depend on \ipi) in general. One way 
of achieving this is to simply swap (a constant) part of the environment into the second 
register but then the second copy of |f/>i) remains in existence (albeit in the environment 
now). The no-deleting principle states that the second copy of l^j) can never be "deleted" in 
the sense that can always be resurrected from \ Ai). Note however, that if wavefunction 
collapse is also allowed as a valid physical process then deletion is possible. (We perform 
a complete measurement on \ipi) and rotate the seen post-measurement state to |0) by a 
unitary transformation that depends on the measurement outcome.) 

To see the no-deleting principle with our methods, note that the unitarity of eq. (jij) 
implies that the sets {\tpi) \A)} and {(V'i) |0) \Ai}} have equal matrices of inner products 
and then as before, so do the sets {(V'i)} an d {|^4j)}. Thus lemma p] states that these sets 
are unitarily equivalent, which is just the no-deleting principle. 
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4 Further remarks 



Deleting and cloning have a common feature: in cloning we saw that the existence of the first 
copy \tpi) provided no assistance in constructing the second copy from the supplementary 
information. Similarly for deletion, the existence of the first copy provides no assistance in 
deleting the second copy - in effect the only way to delete the second copy is to transform 
it out into the environment (i.e. |0) \Ai) in eq. (||) is a unitary transform of \tpi) \A) alone) 
and this again makes no use of the first copy. Considering no-cloning and no-deleting 
together (and excluding wavefunction collapse as a valid physical process) we see that 
quantum information (of non-orthogonal states) has a quality of "permanence": creation 
of copies can only be achieved by importing the information from some other part of the 
world where it had already existed; destruction (deletion of a copy) can only be achieved 
by exporting the information out to some other part of the world where it must continue 
to exist. This property is different from the preservation of information by any reversible 
dynamics. For example the classical reversible C-NOT operation can imprint copies of a 
bit b into a standard state via \b) |0) — > \b) \b) and also delete copies via \b) \b) — > \b) |0) but 
in both cases the first copy is used in an essential way in the process and the information 
content of one copy is the same as that of two copies. In contrast, in the quantum (non- 
orthogonal) case, copying and deleting can only occur independently of the first copy and 
then reversibility of dynamics implies that the information of the second copy must have 
already separately existed in the environment (for cloning) or continue to exist separately 
in the environment (for deletion). But in any reasonable intuitive sense, \^i) does not 
have double the information content of and one might interpret this as an overlap of 
information content of the two copies. Then curiously, this common part cannot be taken 
from a single copy and merely extended, to give the second copy. 
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